Feasibility Conditions on the Parameters of a Strongly Regular Graph
نویسندگان
چکیده
We consider a strongly regular graph, G, and associate a three dimensional Euclidean Jordan algebra, V, to the adjacency matrix A of G. Then, by considering convergent series of Hadamard powers of the idempotents of the unique complete system of orthogonal idempotents of V, we establish new feasibility conditions for the existence of strongly regular graphs.
منابع مشابه
CERTAIN TYPES OF EDGE m-POLAR FUZZY GRAPHS
In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...
متن کاملGeneralized Krein Parameters of a Strongly Regular Graph
We consider the real three-dimensional Euclidean Jordan algebra associated to a strongly regular graph. Then, the Krein parameters of a strongly regular graph are generalized and some generalized Krein admissibility conditions are deduced. Furthermore, we establish some relations between the classical Krein parameters and the generalized Krein parameters.
متن کاملNew Feasibility Conditions for Directed Strongly Regular Graphs
We prove two results for directed strongly regular graphs that have an eigenvalue of multiplicity less than k, the common out-degree of each vertex. The first bounds the size of an independent set, and the second determines an eigenvalue of the subgraph on the out-neighborhood of a vertex. Both lead to new nonexistence results for parameter sets.
متن کاملThe Absolute Bound for Coherent Configurations
In this paper we generalize the absolute bound for association schemes to coherent configurations. We examine this bound in the context of quasi-symmetric and strongly regular designs. In particular, we use it to derive a new feasibility condition for strongly regular designs and give examples of parameter sets ruled out by this condition but which pass all other feasibility conditions known to...
متن کاملOn the Regular Power Graph on the Conjugacy Classes of Finite Groups
emph{The (undirected) power graph on the conjugacy classes} $mathcal{P_C}(G)$ of a group $G$ is a simple graph in which the vertices are the conjugacy classes of $G$ and two distinct vertices $C$ and $C'$ are adjacent in $mathcal{P_C}(G)$ if one is a subset of a power of the other. In this paper, we describe groups whose associated graphs are $k$-regular for $k=5,6$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 38 شماره
صفحات -
تاریخ انتشار 2011